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Abstract 



> 

o 

Cyclic polytopes are characterized as simplicial polytopes satisfying 
Gale's evenness condition (a combinatorial condition on facets relative 
to a fixed ordering of the vertices). Periodically-cyclic polytopes are 
\q | polytopes for which certain subpolytopes are cyclic. Bisztriczky dis- 

covered a class of periodically-cyclic polytopes that also satisfy Gale's 
evenness condition. The faces of these polytopes are braxtopes, a cer- 
tain class of nonsimplicial polytopes studied by the authors. In this pa- 

Sper we prove that the periodically-cyclic Gale polytopes of Bisztriczky 
are exactly the polytopes that satisfy Gale's evenness condition and are 
\ braxial (all faces are braxtopes) . The existence of other periodically- 

■ cyclic Gale polytopes is open. 

rS 

1 Introduction 



We recall that cyclic polytopes have a totally ordered set of vertices (vertex 
array) that satisfies Gale's Evenness Condition and yields a complete de- 
scription of their facet structure. One seeks to generalize this class of poly- 
topes due to their important combinatorial properties and to their many 
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applications in various branches of mathematics and science. Of specific 
significance are generalizations that are nonsimplicial and that exhibit con- 
structions other than products, pyramids, prisms and so forth. Bicyclic 
4-polytopes, ordinary (i-polytopes and certain periodically-cyclic Gale d- 
polytopes are examples of such generalizations. It is noteworthy that these 
are also polytopes with explicit facet structures. 

Our present interest is characterizations of these polytopes that do not 
invoke their constructions or facet structures. For example: cyclic poly- 
topes may be characterized as Gale and simplicial polytopes or as neigh- 
bourly polytopes with the same number of universal edges as vertices or 
as polytopes that have only cyclic subpolytopes. With the observation that 
multiplices are generalizations of simplices, ordinary polytopes may be char- 
acterized as Gale and multiplicial polytopes. With the knowledge that brax- 
topes are also generalizations of simplices and that they were discovered as 
facets of certain periodically-cyclic Gale polytopes, it is natural to ask if 
there is a characterization of periodically-cyclic Gale polytopes as polytopes 
that are Gale and braxial. In the following, we determine that all Gale and 
braxial (i-polytopes are periodically-cyclic for d > 5. 

2 Definitions and background 

Let Y be a set of points in R d , d > 1. Then [Y] and (Y) denote, respectively, 
the convex hull and the affine hull of Y. If Y = {yi,y 2 , ■ ■ ■ >Us} is finite, we 
set [yi,y 2 , ...,y 8 ] = [Y] and (yi,y 2 , ...,y s ) = (Y) 

Let X = {xq,xi, . . . , x n } be a totally ordered set of n + 1 points in R d 
with Xi < xj if and only if z < j. We say that Xj and Xi+i are successive 
points, and if X{ < Xj < x^ then Xj separates, or is between, Xi and x^. 
Let Y C X. Then Y is a Gale subset of X if any two points of X \ Y are 
separated by an even number of points of Y. Finally, X is a paired set if it 
is the union of mutually disjoint {xi, As a rule, S m denotes a paired 

set of m points with So denoting the empty set. 

Let P C H d be a (convex) d-polytope. For — 1 < i < d, let ^i(-P) denote 
the set of z-dimensional faces of P with fi(P) = \J~i{P)\. For convenience, 
let 

V(P) = MP), £(P) = Fi(P), and F(P) = ^_i(P). 

We assume familiarity with the basic definitions and concepts concerning 
polytopes (see [HIE])) and we cite two results necessary for our presentation 
from |Hj and , respectively. 
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Lemma 1 Let P' and P be d-polytopes in H d such that P = [P', x] for some 
point x G R rf \ P'. Let G be a face of P' and F(G, P') = {F G T(P') \ G C 
F}. Then 

a. G is a face of P if and only if x is beneath some F G J-(G,P'); 

b. [G, x] is a face of P if and only if either x G (G) or x is beneath F' 
and beyond F" for some F' and F" in J-(G,P'); and 

c. if G is a face of P and [G, x] is not a face of P, then x is not beyond 
any F G F(G, P'). 

Lemma 2 If the facet system of one d-polytope is contained in the facet 
system of another d-polytope, then the two d-polytopes are combinatorially 
equivalent. 

Let V(P) = {xo, xi, . . . , x n }, n > d. We let Xi < Xj if and only if 
i < j, and call xq < x\ < ■ ■ ■ < x n a vertex array of P. Let G G J-i(P), 
1 < % < d — 1, and 

V(G) = GnV(P) = {y ,yi,...,y m }; 

that is, each y s is some xt- Then y$ < y\ < ■ ■ ■ < y m \s the vertex array 
of G if it is the ordering induced by xo < x\ < ■ ■ ■ < x n . Finally, P with 
xo < x\ < ■ ■ ■ < x n is Gale (with respect to the vertex array) if V(F) is a 
Gale set for each F G F{P) ■ We recall from [HI |U] that P is cyclic if it is 
simplicial, and Gale with respect to some vertex array. 

From , P is a multiplex if there is a vertex array, say, xq < x\ < ■ ■ ■ < 
x n such that 

F{P) = {[xi- d+1 , . . .,Xi-i,x i+1 , . . . ,x i+d -i] | < i < n] 

under the convention: xt = xq for t < and Xt = x n for t > n. A d- 
multiplex is a natural generalization of a ci-simplex. Next, P is multiplicial 
if each facet of P is a {d— l)-multiplex with respect to the ordering induced 
by a fixed vertex array of P. Finally, P is ordinary if it is Gale and multi- 
plicial with respect to some vertex array. We note from [2] that if P is an 
ordinary ci-polytope and d > 4 then there is a complete description of ^F(P); 
furthermore, if d is even then P is cyclic. 
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From P is periodically-cyclic if there is a vertex array, say, xq < x\ < 
■ ■ ■ < x n and an integer k, d + 2<k<n + l, such that 

• [xi + i,Xi + 2, ■ ■ ■ ,Xi + k] is a cyclic rf-polytope with the induced vertex 
array for —l<i<n — k, and 

• [x i+1 , x i+2 , x i+k , x i+k+ i] is not cyclic for -1 < i < n - k - 1. 

The integer k is the period of P. We note that if A; = n+ 1, then P is cyclic. 

Let P be a periodically-cyclic <i-polytope with xq < x\ < ■ ■ ■ < x n . 
Since the condition that [xi + \, Xi + 2, ■ ■ ■ , Xi+k+i] is not a cyclic d-polytope 
may be satisfied in numerous ways, it follows that P may be one of many 
combinatorial types. This observation remains valid even under the added 
assumption that P is Gale with xq < x\ < • • • < x n ; see, for example, 
the bicyclic 4-polytopes in that are Gale and periodically-cyclic 0. 
For d > 4, we know at present one class of realizable periodically-cyclic 
(i-polytopes [1]. 

Proposition 3 Let d > 6 be even and k > d + 2. Let P^—i be a cyclic 
d-polytope in R d with vertex array xq < x\ < ■ ■ ■ < x k -i- Then there exist 
a sequence of points x n G R d and a sequence of polytopes P n = [P n _i,x n ] 
(n>k) such that 

• X n € (^0) fe+l > fc+2 j l) ; 

• x n is beyond each F 6 ^(Pn-i) with the property that F(l[xo, x n _fc+i, x n -{\ = 
[x Q ,x n -i]; and 

• x n is beneath each F € !F(P n -i) with the property that [xq, x n -k+i, x n -k+2, %n-i] 
F and F n [x , x n _ k+1 , x n _i] / [x ,x n _i]. 

Pac/i polytope constructed in this manner is Gale and periodically-cyclic with 
respect to xq < x\ < ■ ■ ■ < x n and with period k. 

In [3] there is an explicit combinatorial description, depending only on 
k and n, of the facets of these polytopes. It is tedious but straightforward 
to check that these facets are of the following combinatorial type. 
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Definition. Let Q C R e be an e-polytope with V(Q) = {yo,yx,--- ,y m }, 
m > e > 3. Then Q is an e-braxtope if there is a vertex array, say, yo < Vi < 
■ • • < Vm such that 

F\Q) = {To, Ti,..., T m _ e+ i, £'2, £3, . . . , i? m } 

with 

?i = [yi, yi+x, Vi+e-x] for < i < m - e + 1, 

and 

-Ej = bo, yj-e+2, • • • , yj-x,Vj+x, ■ 2/j+e-2] for 2 < j < m, 

under the convention that yt = yo for t < and yt = y m for t > m. For the 
sake of completeness, an e-braxtope is an e-simplex for < e < 2. 

It is clear that an e-braxtope with e + 1 vertices is an e-simplex, and 
that braxtopes are generalizations of simplices. 

Finally, a (i-polytope P is braxial if each facet of P is a (d — l)-braxtope 
with respect to the ordering induced by a fixed vertex array of P. As noted 
above, the periodically-cyclic d-polytopes constructed via Proposition EI are 
Gale and braxial. The following result from enables us to prove that Gale 
and braxial (i-polytopes are periodically-cyclic for d > 5. 

Lemma 4 Let Q be an e-braxtope with yo < yx < ■ " < Um> m > e > 3. 
Then with the convention that yt = yo for t < and yt = y m for t > m: 

a- [Vo, Vt\ G £(Q) for 1 < t < m. 

b. [yx,yt] G £{Q) if and only if t G {0, 2, 3, . . . , e}. 

c - [yt, ym] G £(Q) */ anc ^ on ^l/ */i £ {0,m — e + 1, . . . ,m — 1}. 

d. For 2 < s < m — 1, [y s , 2/t] G f (Q) i/ and only ift £ {0, s— e+1, . . . , s — 
l,s + 1, . . . ,s + e - 1}. 

e- [y ,yt,2/m,yt+e-i,yt+e] G ^3(Q) /or 1 < t < m - e. 

/• {j/ti yt+i, ■ ■ ■ , yt+e] is an a ffi ne ly independent set for < t < m — e. 

In addition, Q is braxial and if m > e + 1 then [yo,yx, ■ ■ ■ ,y m -x] is an 
e-braxtope with yo < yi < • • • < Vm-1- 
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3 Gale and braxial polytopes 



Henceforth, we assume that P is a Gale and braxial (i-polytope with respect 
to xo < x\ < ■ • • < x n , n > d + 1 and d > 3. We simplify our notation by 
assuming also that F and F' always denote facets of P with the following 
properties (see Section 2 with e = d — 1): 

Ho < D\ < • • • < Dm is the induced vertex array of F and (3.1) 
Fd-2(F) = {T ,T 1 ,...,T m - d+2 ,E 2 ,E 3 ,...,E m }, m>d-l. 

zq < z\ < ■ ■ ■ < z u is the induced vertex array of F' and (3.2) 
Fd-2(F') = {Tq,T{, T^ d+2 , E' 2 ,E> 3 , ...,E' u },u>d-l, 

In the next two proofs we distinguish the facets of a braxtope by the 
number of vertices. In particular, E 3 and E m _ 2 are the only facets of the 
{d — l)-braxtope F having exactly d vertices. 

Lemma 5 Let F € F{P) with xq ^ F. Then F is a (d — l)-simplex. 

Proof: The statement is trivial for dimension three, since all 2-dimensional 
braxtopes are simplices. Assume now that d > 5. With reference to (|3.1[) . 
we suppose that m > d and seek a contradiction. 

We note that xq £ F and the Gale property yield that (yo,yi, 1/2,1/3) = 
(x r _i, x r , x s , x s +i) for some 2 <r < s <n — 1. We consider 

E3 = [yo,yi,V2,yA, ...,yd] = [x r -i,x r ,x s ,yi, ...,yd] 

and F 1 G F(P) with z < z\ < ■ ■ ■ < z u such that E 3 = F n F'. Since 
f (E 3 ) = d, it follows that E 3 G {E' 3 ,E' U _ 2 }. If E 3 = E' 3 then x r _i < x r < 
x s < z 3 < y4 < • • • < y d < ■ ■ ■ is the vertex array of F', and F'n{xQ, x s+ i} = 
0. Since xo and x s+ i are separated by exactly three vertices of F', we have 
a contradiction of the Gale property. 

Let E 3 = E' u _ 2 = [z ,z u - d+ x, . . . , z u ^ 3 ,z u -x, z u ]. We note that z = 
yo = x r __i, and hence, z u - d +i = y\ = x r = z\ and x r ^\ < x r < x s < y^ < 
• • • < yd-2 < Zu-2 < yd-i < yd is the vertex array of F'. Again, xq and x s+ i 
are separated by exactly three vertices of F' . 

The dimension four case is handled in a similar way. □ 

Theorem A Let P be a Gale and braxial d-polytope with respect to xq < 
x\ < ■ ■ ■ < x n . Let d > 3 be odd. Then P is a cyclic d-polytope with respect 

to Xq < X\ < ■ ■ ■ < X n . 
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Proof: We note that it is sufficient to prove that P is simplicial. This holds 
for dimension three because all 2-dimensional braxtopes are simplices. So 
assume d > 5, and let P G P(P) with yo < y\ < ■ ■ ■ < y m . We suppose that 
m > d, and seek a contradiction. 

Since m > d, it follows from Lemma 0] that xq = yo- 11 x n = 2/m then 
Ti = [y 1: . . . , y d _i] = F n F for some P E P(P), P n {x , x n } = and P is 
a (d — l)-simplex by Lemma 03 Since d is odd and xo and separated 
by the d vertices of P', it follows that x n ^ y m . 

Since x n P', we obtain from the Gale property that 

{y m -d, Vm-d+li Vm-iiVm} is a paired set (3.3) 

and {y m -3,y m -2,ym-l,ym} = {x r -l,x r ,x s ,x s+ i} for some 2 < r < s < 
n — 2. We consider 

Pm-2 = [VO, Um-d+l, • • • , Um-3, 2/m-lj Urn] 

— \xq j Vm—d+l i • • • i Um—Ai X-r—1, X a , X s -|-i] 

and F' G P(P) with zq < z\ < ■ ■ ■ < z u such that P m _2 = P H P'. Since 
/o(P m _2) = h follows that P m _2 G {P^P^}- If P m -2 = E' 3 then z = 
yo = x , z\ = y m -d+i and x < y m -d+i < y m -d+2 < ^3 < Vm-d+3 < ■ ■ < 
y m ~A < Xr-\ < x s < x s+ \ < • • • is the vertex array of P'. If P m _2 = E' u _ 2 
then z = y < ■■■ < y m - d+ i < ■■■ < y m -4 < a^-l < z u ^ 2 < x s < x s+ ± 
is the vertex array of F' . In case of the former, we note that ym-d+2 and 
y-m-d+3 are not successive vertices, a contradiction by (|3.3|) . In case of the 
latter, P' n {x r ,x n } = and x r and separated by exactly three 

vertices of F' . □ 

In view of Theorem [XJ we may now assume that d > 4 and even. Our 
first task is to determine £(P), and we let 

V = V (P) = { Xj G V(P) | [x , x,] G £(P)} 

and 

Vi = Vi(P) = {xj G V(P) | / x and [x^Xj] G S(P)}, l<i<n. 
Lemma 6 V (P) = V(P) \ {x }. 

Proof: We note that Xj G Vo for some 2 < j < n— 1, and that it is sufficient 
to show that {xj_i,Xj + i} C Vq. 
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Since [xo,Xj] G £(P), there are F* and F in F(P) such that [xo,Xj] C 
F* n F, Xj-i ft F* and x j+1 G" F. Then x j+1 G F* and Xj_i G F by the 
Gale property, and \_Xj-i, Xj + \} C Vo by Lemma El® • n 

Lemma 7 Lei l<p<q<r<n and [x p ,x r ] G S{P). Then x q G 

v p (P)nv r (P). 

Proof: We note that it is sufficient to prove that {[x p ,x r _i], [x p+ i,x r ]} C 

Since [x p ,x r ] G S(P) and x p ^ xo, there is an F G F(P) such that 
[x p , x r ] C F and x p _i F. Then x p +i G F by the Gale property with, say, 
x r = y s and (x p ,x p+ i) = (y t ,yt+i); see ()3.1(l . Now either F is a simplex and 
[x p+ i,x r ] G £(P) or xo = yo by Lemma El Let xo = Uq. Then yo 7^ 2/t and 
we apply Lemma ETfcicH) . Specifically, [yt,y s ] = [x p ,x r ] G £(P) implies that 
s - d + 2 <t < s -2, whence [x p+i , x r ] = [y t+1 ,y s ] G £ (P). 

In the case that x r ^ x ra , a similar argument yields that [x p ,x r _i] G 

Let [x p ,x n ] G £{P)- We note that if [x^,x n ] G £(P) implies that 
[x£, x n _i] G £(P) for some 1 < £ < p, then [x^, x n ] G £(P) implies [x p , x n _i] G 
5 (P) by the preceding. Hence, we may assume that p is the least positive 
integer such that [x p ,x n ] G £(P)- Then Lemma HJjcj) yields that any facet of 
P that contains {x p , x n } also contains vertices between x p and x n . Let X& be 
the greatest of these vertices, and let F G F(P) such that {x p ,Xfc,x n } C F. 
We claim that [x p ,Xfc] G £(P) and Xk = x n -\. 

We note that (see (3.1)) (x k ,x n ) = (y m -i,y m ), x p G O/o, Z/m-d+2} by 
LemmaEftSj), and [x p , Xk] G £(P) by Lemma^Q and (jcjj. Since 

F m _2 = [yo, Vm-d+i, ■ ■ ■ , ym-3,Xk,x n ], 

it is clear that if x& 7^ x n _i, then y m -2 = £Cjfc-i, and there is an F' G F(P) 
such that F m „2 = F H F' and {x p ,Xfc +1 ,x n } C F', a contradiction. Hence 
x fc = x n _i. □ 

Corollary 7.1 Vi(P) = {X2, • • . ,x r } and V n (P) = {x s . . . ,x n _i} for some 
d < r < n and 1 < s < n — d+ 1. 

We are now in the position to determine some of the subpolytopes of P. 
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Lemma 8 Let 1 < s < n — d + 1 } V n (P) = {x s , . . . , £ n -i} wad Sd C 
\x s j . . . , x n — \ , x n ]" . ThsTt 

a. [S d ] C JF(P) and 

6. [x ,x a -i,x a ,x n -i,x n ] € ^(P). 

Proof: (jaj) Since there is an F' £ 3~(P) such that x n £ F' and xq £ F' , 
it follows that F' = [S' d ] for some S' d C {x s , ...,x n } by Lemma [HI and the 
Gale property. Since s = n — d + 1 implies that S' d = {x s , . . . , x n }, we may 
assume that s < n — d. 

Let Sd C {x s , . . . , x n _i} such that \Sdr\S' d \ = d— 1. Then G = [S^nS^] £ 
T d -2{P) and G = F n for some F £ F(P). By the Gale property, S d C 
F. Let x t £ Sd C {xt, ■ ■ ■ , x n }. Since [a;*, xj] € £(P) for each Xj € Sd \ {xt}, 
it follows from Lemma that xt is the initial vertex of F. Thus, xq $l F and 
F = [Sy by Lemma 03 

If s = n — d then we are done, and if s < n — d then iterations of the 
preceding argument yield (jaj). 

© Let S d _4 C {x s+2 , . . . ,x n - 2 } and S d = {x s , i s+ i}u5d_ 4 U{x n _i, x n }. 
By (jaj and the Gale property, 

[x s , Sd-4 , x n -i, x n ] = [S d ] n F 

for some F £ F(P) with x s _i £ F. We note that [x s _i,x n ] £" 5(F) implies 
that F is not a simplex, and Lemma El implies that xq £ F. Hence, xo = yo; 
(x n _i,x n ) = (y m -i,y m ) and (x s _i,x s ) = (y m -d+i , y m -d+2) by Lemma EOjcj). 
Finally, Lemma 01jgj) with t = m — d + 1 yields the assertion. □ 

Lemma 9 Let 2 < s < n — <i+ 1 and V n = {x s , . . . , x n _i 

Proof: By Lemmas[71and|Hl {x s , . . . , x n _2, x n } C V n -i and [xo, x s _i, x s , x n _i, x n ] £ 
^(P). The latter and [x s _i,x n ] £(P) yield that [x s _i,x n _i] £ £{P)- 
Thus, it remains to show that [x s _2,x n _i] £(P) for s > 3. We note 
that [x s _i,x n _i] € £(P) yields that there is an F E F(P) such that 
[x s _i,x n _i] C F, x s F and x s _ 2 £ F. 

If x n 6 F then [x s _i, x n ] £{P) implies that F is not a simplex and yo = 
x < x s - 2 - We note that (y m -i,y m ) = (x n _i,x n ). Thus x s _i £ V n _i \ V n 
and Lemma|lljd3l yield that y m _ d < x s _i < y m - d +2- Then x s _i = y m -d+i, 

] = fe/m-d, 2/m-l] £ £{P) by Lemma|Hj31). 
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We may now assume that no facet of P contains {x s _ 2 , x s _i, x n _i, x n }. 
Clearly, this assumption and the Gale property yield that [x s _ 2 , x s _i, x n _i] g" 
.F 2 (P). Thus, [x s -2,x s -i,x n -i] C F implies that x n _i = y m and x s _ 2 
T m -d+2 = [y m -d+2,---,y m ]- Finally, [x s _ 2 ,x n _i] = [y t ,y m ] for some < 
t < m — d + 2 and Lemma 0Jjnj) yield that [x s _ 2 , x n _i] g" S(P). □ 

Theorem B Lei P be a Gale and braxial d-polytope with xq < x\ < ■ ■ ■ < 
x n , n > d + 1 > 5 and d even. Then P' = [xq,x\, . . . ,x n -i] is a Gale and 
braxial d-polytope with xq < x\ < ■ ■ ■ < x n -\. 

Proof: Let F' G J-'(P'). We need to show that F' is a (d — l)-braxtope and 
that V(F') is a Gale set. We note that either F' G F(P), or [F', x n ] G F{P), 
or F' F(P) and x n is beyond F' . If F' G F(P) then x n F' and F' is 
braxial and V(F') is a Gale subset of V(P'). If F ' ^(-P) and [F',x n ] G 
F(P) then V(F') is necessarily a Gale set and F 1 is a (d — l)-braxtope by 
Lemma 0J 

Let F' F(P) and x n be beyond F'. We recall that V n = {x s , . . . , x n _i} 
for some 1 < s < n—d+1, and note that V(F') C V(F) and Lemma^jcj) yield 
that V(F') C V n U{xo}. Thus, if s = n—d+1 then F' = [xo, x n „d + i, . . . , x n _i], 
whence F' is a (d — l)-simplex and V(F') is a Gale set. 

Let s < n - d and Y = V(F') n {x s , . . . ,x n _ 2 }. We note that \Y\ > 
d — 2, and claim that Y is a paired set. We suppose otherwise and seek 
a contradiction. Since [Sd] G F(P) for each Sd C {x s , . . . , x n _ 2 } from 
Lemma EJ it follows that for some t such that 1 < t < d/2 there is a 
maximal paired subset Sd_ 2 t of Y and a t-element subset X t of F \ Sd- 2 t 
such that no two vertices of Xt are successive. 

Since Sd-2t Ulj C {x s , . . . , x n _ 2 } and n > s + d, there is an Sd C 
{x s , . . . , x n _ 2 ,x n _i} such that Ul( C S^. Since [Sd] G F(P) is a 

simplex and x n is beneath [Sd], it follows from Lemma ITlfE]) that 

G= [S d -2t,X t ,x n ] £F d -t(P). 

Let F G F(F) such that G C F. Since Sd- 2 t Ulj C {x s , . . . , x n _ 2 } and 
V(F) is a Gale set, we obtain that there is a paired set 

S C V(F) n {x s -i,x s , . . . , x n _ 2 , x n _i} 

such that Sd-2t D X t C S. We note that \Sd-2t UX(| = d — t implies that 
|5| > d, and thus, F is not a simplex and \S \ {x s _i}| > d — 1. Since 
[x.,-,x n ] G £(F) for Xj G (S \ {x s _i}) U {xq} and xq G F by Lemma El 
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the contradiction we obtain is that x n is not a simple vertex of F, see 
Lemma @Jjnj) . 

In summary: V(F') C V n U {x }, Y = V(F') n (V n \ {x n _i}) is a paired 
set, |Y| > d — 2 and 1" contains a paired set of cardinality at most d — 2 by 
Lemma|S| Hence, Y = Sd-2 and V(F') = {xo} U Sd-2 U {x n _i} is Gale with 
respect to xo < X\ < • • • < x n -\. □ 

Corollary B.l Let 2 < s < n - d + 1 and V n (P) = {x s , . . . ,x n —i}. Then 

V n -l(P') = {x s -.!,X s , . . . ,X n _ 2 } 

Proof: In view of Corollary 17.11 and Lemma |H1 it remains to show that 
x s _ 2 ^V n -i(P')fors>3. 

Let [x s - 2 ,x n -i] G £{P')- Then [x s _ 2 ,x n _i] £(P), [x s _ 2 , x n -\, x n ] G" 
J~2{P) and Lemma ^ yield that x n is beyond each F' G F(P') that con- 
tains [x s _ 2 , x n -i] . Next, [x s _ 2 ,x n _i] £ £(P') and the Gale property of 
P' imply that there is an F' G ■F(P') such that [x s _ 2 , x s _i, x n _i] C F'. 
Since [x s _i,x n _i] G £(P) and x n is beyond F', it follows by LemmaQthat 
[x s -i, x n -i, x n ] G F 2 (P) and x s _i G V ra (P), a contradiction. □ 

Theorem C Let P be a Gale and braxial d-polytope with xo < x% < ■ ■ ■ < 
x n , n > d + 1 > 5 and d even. Let P' = [xq, x\, . . . , x n _i], F' G F(P'), and 
V n (P) = {x s , . . . , x n ^i}, 2 < s < n — d+1. Then 

• x n G (F') if [x ,x s _i,x s ,x n _i] C F', 

• x n is beyond F' if F' n [xo, x s _i, x n _i] = [xo,x n _i], and 

• x n zs beneath F' if [xo, x s _i, x s , x n _i] ^ F' and F' C\ [xo,x s _i, x n _i] ^ 
[x ,x n _i]. 

Proof: If [xo, , x s _i, x s , x n _i] C F' then Lemma ISljbj) implies that x n G 
(F'). Suppose F' n [x , x s _i,x n _i] — [xo,x n _i]. Then Lemma |3fcj) and 
Vn-i(P') = {x s _i, . . . ,x n _ 2 } yield that 

|V(F')n{x s ,...,x n _i}| =d-l. (3.4) 

Now LemmajlUcj) yields also that [F', x n ] G" F{P); that is, x n G" (F'). Finally, 
(F')n{x s _i, x n } = 0, the Gale property of P and (E3) yield that F' F(P). 
Hence, x n is beyond F'. 
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Now assume 



[x ,x a -i,x s ,x n -i] (£ F' 



(3.5) 



and 

F' n [x , x s -i, x n -i] / [x , x n -i]. (3.6) 

Thus, either xo ^ F' or F' n {xo, x n _i} = {xo} or F' n [xq, x s -i, x s , x n _i] = 
[xo,x s -i,x n -i\. 

We note that [F',x n ] is not a (d — l)-simplex, and recall from LemmaOD 
that if a facet of P' or P does not contain xo then it is a simplex. 

Let xo F' . Then xo [F',x n ] and it follows that F 1 is a simplex and 
[F',x n ] JF(P); that is, x n (F'). Now if V(F') C V n then F' G JF(P) by 
Lemma IStjaj) . and if V(F') ^ V n then F' G F(P) by Lemma dja and Ej) , so 
x n is beneath F'. 

Let xq G F'. We suppose that x n G (F'), and seek a contradiction. 

Since F' G F(P'), there is a greatest vertex x p of F' and x p < x n -\. 
If x p = x n -i then {x , x s _i, x«-i, x n } C (F'} by (|3~6|). x s G (F') by 
Lemma ISlfbj) . and we have a contradiction by ()3.5|) . Let x p < x n -i- With 
reference to (|3.2j) . we note that (zo, Zu—i, z u ) = (xo,x p ,x n ) for the facet 
[F',x n ] of P and that zq < z\ < ■ ■ ■ < z u -\ is the vertex array of F' as a 
facet of P'. Next 

X n = Z u G (xo,2 u -d+l,^u-d+2,^p) (3-7) 

by Lemma Etjej) . and 

E u -2 = [ z 0i ^u-d+l) • • • , Z u -3, Zu-l] = F' (~l F" 

for some F" G T(P'). We observe that x n G (F") by (f3~7|) . and that 
= x p < x n _i and the Gale property yield that x p -\ = z u -2 F" and 
x p+ i G F". Clearly, x p+ \ is the greatest vertex of F" as a facet of P' . Thus 
[F^_ 2 ,x n ] is a (d — 2)-face of the facet [F",x n ] of P with d = (d — 1) + 1 
vertices. Since x p+ \ is not in [E' u _ 2 ,x n ] and xo = zq < z u -\ = x p < x p+ \ < 
x n in the (d — l)-braxtope F", this is a contradiction. 

In summary, xq G F' , x n g" (F') and either x n _i F' or {x s _i,x n _i} C 
F'. If x s _i G F' then V(F') £ V„ U {x } and, as already noted, F' G F(F). 
Hence, we suppose that x n _i g" F' and V(F') C V„ U {x }. Then V(F') C 
Vn-i(F') U{xo} and it follows from Lemmas |H1 and [7| that any two vertices of 
F' determine an edge of F' . Finally, Lemma 0] and the Gale property yield 
that F' is a simplex and F' = [Sd] for some Sd C {xo} U {x s , . . . ,x n _2j-. 
Since s > 2, we have a contradiction. □ 
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Theorem D Let P be a Gale and braxial d-polytope with xq < x\ < ■ ■ ■ < 
x n , n > d + 1 > 7 and d even. Then for some 1 < s < n — d + 1, 
[xj,x n ] E £(P) if and only if j = or s < j < n — 1. Furthermore 

• P is cyclic with xq < x\ < ■ ■ ■ < x n if s = 1, 

• P is periodically-cyclic with period k = n — s + 2if2<s<n — d, and 

• P is a d-braxtope with xq < x\ < ■ ■ ■ < x n if s = n — d + 1. 

Proof: The first claim of the theorem is from Lemma El and Corollary 17. II 
Suppose s = 1. Then [xi, Xj] £ £ (P) for any xi ^ Xj by Lemmas El and |7| 
From this and Lemma it follows that each facet of P is a simplex. Since 
P is Gale and simplicial, it is a cyclic polytope. 

Let 2 < s < n—d and k = n—s+2. We observe that repeated applications 
of Theorem iBl and its corollary yield that P = [xq,x\, . . . ,x n - s+ i = x^-i] 
is a Gale and braxial d-polytope with k — 1 > d + 1 and Vk-i(P) = 
{xi, . . . ,Xfc_2j"- Thus P is cyclic, and it readily follows from Proposition El 
and Theorem IU1 that P is periodically-cyclic with period k. 

Finally, let s = n — d + 1 and P r = [xq,x\, . . . ,x r ], d < r < n. We 
note that Pd is a <i-simplex, and thus, it is a <i-braxtope. Next, V n (P) = 
{x n -d+i, • • • , x n -\} and repeated applications of TheoremEland its corollary 
yield that V r (P r ) = {x r _d+i, ■ ■ ■ ,x r -i} for d+ 1 < r < n. We recall that x r 
is beyond F € T{P r -\) only if V{F) C V r (P r ) U {xq}, and thus, x r is beyond 
only [xo, x r ^d+i, ■ ■ ■ ,x r —i] € ^(Pr-i). With the assumption that P r -i is a 
(i-braxtope, it is now easy to check that Theorem IU1 and the preceding yield 
that P r is a d-braxtope for d < r < n. □ 

In fact, we have shown that the Gale and braxial polytopes in even 
dimension d > 6 are exactly the polytopes of Proposition El that is, the 
periodically-cyclic Gale polytopes constructed in 0j. Henceforth call these 
polytopes Gale-braxial polytopes. In view of the comments preceding Propo- 
sition El we conjecture that, for even d > 6, there exist periodically-cyclic 
(i-polytopes that are Gale, but not Gale-braxial. 

Problem 1 Determine all periodically-cyclic (i-polytopes for even d > 6. 

In [Ij it was shown that the construction of Proposition El applied in 
dimension four, produces polytopes that are not periodically-cyclic. Theo- 
rems lXHGl show that Gale and braxial 4-polytopes are polytopes constructed 
in this manner, so they are not periodically-cyclic. As mentioned in Sec- 
tion 2, some bicyclic polytopes are both Gale and periodically-cyclic (and 
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necessarily not braxial) |S] • Naturally, we would like a better understanding 
of braxial polytopes with regard to these other properties. 

Problem 2 Determine the explicit facet structure of Gale-braxial 4-polytopes. 

Problem 3 Determine all 4-polytopes that are braxial and periodically- 
cyclic. 

Of course, we can ask for a complete classification of braxial 4-polytopes 
but this is not likely to be tractable. 

We have focused here on even-dimensional polytopes. In odd dimensions 
ordinary polytopes have been studied as a generalization of cyclic polytopes. 
The question of whether ordinary polytopes are periodically cyclic is open; 
Dinh 7 proved that ordinary polytopes satisfy a weaker condition, local 
neighborliness. 
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